//两个数组的交集 力扣349
//set哈希表 判断一个集合中是否存在一个数
class Solution {
public:
	vector<int> intersection(vector<int>& n1, vector<int>& n2) {
		unordered_set<int> ans;
		unordered_set<int> uset1(n1.begin(),n1.end());
		
		for(auto i : n2)
			if(uset1.find(i) != uset1.end()) ans.insert(i);
		
		vector<int> ret(ans.begin(),ans.end());
		return ret;
		
		
	}
};
